On the error bound in a combinatorial central limit theorem
نویسندگان
چکیده
منابع مشابه
On the error bound in a combinatorial central limit theorem
Let X = {Xij : 1 ≤ i, j ≤ n} be an n× n array of independent random variables where n ≥ 2. Let π be a uniform random permutation of {1,2, . . . , n}, independent of X, and let W =∑ni=1 Xiπ(i). Suppose X is standardized so that EW = 0,Var(W)= 1. We prove that the Kolmogorov distance between the distribution of W and the standard normal distribution is bounded by 451 ∑n i,j=1 E|Xij |3/n. Our appr...
متن کاملA functional combinatorial central limit theorem
The paper establishes a functional version of the Hoeffding combinatorial central limit theorem. First, a pre-limiting Gaussian process approximation is defined, and is shown to be at a distance of the order of the Lyapounov ratio from the original random process. Distance is measured by comparison of expectations of smooth functionals of the processes, and the argument is by way of Stein’s met...
متن کاملbounds for a combinatorial central limit theorem with involutions
Let E = ((eij))n×n be a fixed array of real numbers such that eij = eji, eii = 0 for 1 ≤ i, j ≤ n. Let the symmetric group be denoted by Sn and the collection of involutions with no fixed points by Πn, that is, Πn = {π ∈ Sn : π 2 = id, π(i) 6= i∀i}. For π uniformly chosen from Πn, let YE = Pn i=1 eiπ(i) and W = (YE − μE)/σE where μE = E(YE) and σ 2 E = Var(YE). Denoting by FW and Φ the distribu...
متن کاملCentral Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملOn a Bound for the Rate of Convergence in the Multidimensional Central Limit Theorem
In recent years many papers concerned with estimation of the rate of convergence in the central limit theorem in Rk have appeared (see [1], [2], [6]-[8], [10], [13]-[16]). They have significantly extended our knowledge in this area. We shall mention here two recent results which are most closely related to the estimate obtained in the present paper. V. Rotar [14], applying the method of charact...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bernoulli
سال: 2015
ISSN: 1350-7265
DOI: 10.3150/13-bej569